Duality theorems for stars and combs IV: Undominating stars

نویسندگان

چکیده

In a series of four papers we determine structures whose existence is dual, in the sense complementary, to stars or combs from well-known star—comb lemma for infinite graphs. Call set U vertices graph G tough if only finitely many components ? X meet every finite vertex ? V ( ) . this fourth and final paper series, structurally characterise connected graphs which given tough. Our characterisations are phrased terms tree-decompositions, tangle-distinguishing separators subgraphs (a its G). From perspective combs, thereby find complementary so-called undominating stars.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unweighted p-center problem on extended stars

An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph  asks to find a subset  of the vertices of  of cardinality  such that the maximum weighted distances from  to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.

متن کامل

WEAK AND STRONG DUALITY THEOREMS FOR FUZZY CONIC OPTIMIZATION PROBLEMS

The objective of this paper is to deal with the fuzzy conic program- ming problems. The aim here is to derive weak and strong duality theorems for a general fuzzy conic programming. Toward this end, The convexity-like concept of fuzzy mappings is introduced and then a speci c ordering cone is established based on the parameterized representation of fuzzy numbers. Un- der this setting, duality t...

متن کامل

Spin and Isospin Asymmetry, Equation of State and Neutron Stars

In the present work, we have obtained the equation of state for neutron star matter considering the in uence of the ferromagnetic and antiferromagnetic spin state. We have also investigated the structure of neutron stars. According to our results, the spin asymmetry stiens the equation of state and leads to high mass for the neutron star.

متن کامل

The Henize sample of S stars IV . New symbiotic stars ⋆

The properties of the few symbiotic stars detected among the 66 binary S stars from the Henize sample are discussed. Two stars (Hen 18 and Hen 121) exhibit both a strong blue-violet continuum and strong Hα emission (FWHM of 70 km s ), whereas Hen 134 and 137 exhibit weak Hα emission. The Hα profiles are typical of non-dusty symbiotic stars belonging to class S-3 as defined by Van Winckel et al....

متن کامل

LINEAR PULSATION CHARACTERISTICS OF MIRA VARIABLE STARS

The linear adiabatic pulsation-periods of Mira variable stars have been derived. Approximately 2701[1]models were calculated for M = 0.7 MΘ to 2 MΘ stars with radii from 180 RΘ to 340 RΘ and luminosities from 2800 LΘ to 10,000 LΘ. The chemical composition of all models is (X,Z) = (0.7,0.02). From the result of this study, linear relations on Luminosity-Period-Mass relationship and luminosity-pe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Graph Theory

سال: 2022

ISSN: ['0364-9024', '1097-0118']

DOI: https://doi.org/10.1002/jgt.22769